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Declassification Review (MDR) requirements of Executive 
Order (E.O.) 12958, as amended and is enclosed. We have 

determined that some of the information in the material 
requires protection. 

Some portions deleted from the document were found to 
be currently and properly classified in accordance with 
E.O. 12958, as amended. The information denied meets the 
criteria for classification as set forth in Section 1.4 
subparagraph{c) and remains classified TOP SECRET, SECRET 
and CONFIDENTIAL as provided in Section 1.2 of E.O. 

12958, as amended. 
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the protection afforded to information under the 
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accordance with Section 6, Public Law 86-36 (50 U.S. Code 
402 note ). In addition, information regarding other 
individuals has been deleted from the enclosure in 
accordance with the sixth exemption of the Freedom of 
Information Act. This exemption protects from disclosure 
information that would constitute a clearly unwarranted 
invasion of personal privacy. In balancing the public 
interest for the information you request against the 
privacy interests involved, we have determined that the 
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Since your request for declassification has been 
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the Deputy Associate Director for Policy and Records, Diane 
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days after receipt of the appeal. 
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INTRODUCTION 


Purpose 


t.L. 86-36 
EO 1.4,(c) 


fSK^C 1<K NUiWtl 


(U> This paper has been written for the Supercomputinq 
Research Center of the Institute for Defense Analyses. Its 
purpose is to explore the interaction between NSA's needs as it 
pressed the limits of computing technology in the past. This 
computing technology was employed in general purpose computers, 
in special .jurposo computing systems, and In combinatians of the 
two. In the context of this paper the term technology is pri¬ 
marily that of architecture and hardware? softwarej including 
operating systems and specialized languages are deferred for 




^ another paper. 


The areas addressed in 

- 

this paper are not intended to provide an exhaustive or detailed 

^ history; rather, they have been selected to bring out key ideas 

and lessons learned which are intended to be of value to IDA-SRC 
in their mission. _____ .. _ - ___ 

Declassified and approved for release byNSA on 06-29-2010 pursuant to 
fi. AJ • _£'Q.13526 MDR 59141. _ 
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1.2 ORGANIZATION OF THE PAPER 

(U) In aggregating material for this paper it became evident 
that there was' no simple, single, or truly logical way in which 
to organize the material. A number of different dimensions 
needed to be explored, and a heterogeneous organization seemed to 
be appropriate. Accordingly the paper is organized as follows: 


-HF9f-Saction 2 contains three case studies which are repre”' 

sentative of three kinds of activity. The first, spanning about 
20 years from 1930 to 1970, describes what was in effect a con- 
ti.ming attempt to to obtain the maximum general purpose data 
handling abilities. It includes the plans for NOMAD, a system' 
which needed a level of technology that was not yet available, 
and the eventual development of HARVEST, a system which utilized 
technology at its maximum limit. The second case study deals 
with the series of machine aids that have been brought to bear on 
the 

These aids have been in 
the form of both special and general purpose machines} thd 
reasons why one or the other was chosen are explored. The third 
case study traces some of the ways in which networking of 
computers has developed from simple remote terminal operation to 
high bandwidth connections among powerful processors. 


-f U) — Section 3 presents material concerning the Agency's attempts 
to push computing technology to its limits. Both "successes" and 
"failures" are discussed. As a sidelight, a fe'w examples in 

which the first instances of true computer innovations appear to 

, ■ P.L. 86-36 

have been made at the Agency are p'^esented. eo 1.4. (c) 



(U) Section 5 is a discussion o-f the development a-f special 
purpose processors, their competition with general purpose pro¬ 
cessors, levels of parallelism, and the effects of automated 
design. 

CU> Section 6 attempts to draw some useful general and specific 
conclusions from the material presented in Sections 2 through 5- 

CU) Section 7 presents references for the paper; some of 
the references are also singled out as being of general interest 
for those who would like to read farther in the area of this 
paper. 
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2.0 CASE STUDIES a- 

—— This chapter presents three diverse case studies '^are 
intended to illuminate some ai NSA's historical interactions with 
computers as they attempted tc: 

“ press general purpose computing technology and mold it 
toward COfllNT processing, 

use computing device technology to per-form cryptanalysis 


- provide remote access to machine resources for users 
and to provide interchange among machine resources. 

tU) In Section 2.1 there is a discussion of a major, data 
handling machine development, NOMAD, which did not come to frui- 
tion and the machine which was eventually built, HARVEST^ which 
can be viewed as its logical successor. 

—fTSEW — Section 2.2 traces the development of ma^Chine aids 
for cryptanalysis 


— ( ' T ' 3") Section 2.3 discusses the way in which groups of 

powerful general purpose ard special purpose machines were 

/ 

brought together and interconnected on high speed local area 


P.L. 86-36 
EO 1.4.(c) 


networks. 
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These specifications must be considered in terms of the technolo¬ 
gy available at that time. NOMAD was envisioned as a machine 


I 


in ordeh not to 


inhibit suggestions of other technologies, only performance spe- 
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(U) The NOMAD e-f-fart at Raytheon began to get badly behind- 
schedule. This is attributable to a number o-f cause s including 
changes in senior project sta-ff, 







(U) In April 1954, just prior to NOMAD's demise, a system 
called FARMER was proposed; this system was to provide a general 
purpose computer with special purpose attachments. It was anti¬ 
cipated that such a combination could take advantage of the 
efficiency of special purpose processors (see Section 5 below) 
and provide a capability far very powerful and large scale data 
handling. With the termination of NOMAD a FARMER-NOMAD Special 
Study Group was established for "the purpose of surveying the 
Agency's needs for large-scale analytic equipment and preparing 
recommendations for design studies" tSNY 641. 
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(U) A number of studies were begun within the Office of 
Analytic Equipment Development to consider the mix of general and 
special purpose subsytems. In 1955 IBM approached the Agency 
about the use of STRETCH CBLO 593, a proposed machine rising out 
of their attempt to extend performance over the IBM 704 
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2.1.3 HARVEST 

(U) The Agency "rejected" STRETCH initially, but awarded 
study contracts to IBM for high speed memory research (SILO) and 
for system design studies for an Agency-oriented system (PLANTA¬ 
TION, later RANCHO). The upshot of these studies was that the 
Agency and IBM agreed on the design of system to be called 
HARVEST. HARVEST is well documented in a number of places, 
especially CSNY 64, SNY 82], As a result we shall cdnsider only 
the principal features of HARVEST that made it a substantial 


advance for Agency applications. 


2.1.3.1 The HARVEST CPU 


6p 1.4 . (c) 
P.'Ev, 86-36 


.<Si— After the Agency's initial rejection of STRETCH, IBM 

went to the Atomic Energy Commission (AEC) and proposed to build 
one for them. This proposal was accepted by the AEC Los Alamos 
National Laboratory 

As a result, HARVEST as procured by the Agency had the 
features of STRETCH, 




c 



(U) The other major memory advance -for HARVEST was the 
TRACTOR storage system which used wide <1.75") magnetic tape with 
16 logical tracks; the tapes were contained in large cartridges 
and these cartridges were retriS'/ed bv automatic handlers. 



1/ 












I 

.tE -f" HARVEST provided 14 years o-f serv ice, from 1762 to 1776. 

m . " " 

filthough, like STRETCH, HARVEST was ahead of its time when de-' 
livered, by the time it was retired the large scale commercial 
computers had overtaken it in bath performance and reliability. 
(STRETCH itself, never became a commercial machine; IBM's high 


( end machine of the era was the 7094, in its various versions,; 
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2.3 Development of Networking 

— tf'OLJe t- Originally at the Agency, as elsewhere, computers 
were operated as stand-alone facilities; users brought their Jobs 
to the computer or operated the computer themselves. Data was 
transferred between computers by punched cards or paper tape; 
these were eventually superseded by magnetic tape. The computer 
applications were generally part of an interactive problem solv¬ 
ing process for the user. In this section we discuss some of the 
ways in which such interactior. w-ss anhanced- In using computers 
as near real-time turnaround tools which are directly available 
to individual analysts at chut- work location. In principle, 

2-lC 






9 June 86 



much of this could be accomplished nowadays by stand-alone or by 
networked PCs. At the time the Initial systems discussed here 
were introduced they represented both powerful (for the time) 
aids for the user and early institution of remote operation lead¬ 
ing to modern networking. 

'Ep 1.4. (c) 

Py.Jj. 96-36 

2.3.1 Early Remote Diagnostic Aids 



(U) The two earliest remotely operated computers were RDBUE 


and ROB-RQY CSNY 641. RDBUE was a commercial computer, the ALWAC 



analysts access to the use of standard., “canned", programs as 
well as the ability to program their own specialized requirements. 


(U) ROBUE was succeeded by ROB-RQY, a remotely operated 



Am * 



2.3.2 RYE 


BO 1.4.(c) 
86-36 


(U) The experience with RQBUE and with R08“ROY was so en¬ 
couraging that a large scale remote operation was planned. In 
1963 the -first increment o-f the RYE system 1 


lied 



—fTST It had been determined that individual users had writ¬ 
ten many versions of (nearly) the same programs. As a result, 
attempts were made to generali=9 programs of common interests and 
General Utility Programs (GUPs) were providedF 









jL 










three 




»DA-SRC LCG NUMBES 


9 June 96 


SHEE T.^7 C r_ 


3.0 PRESSING TECHNOLOeY 


•“ (Q) — In this chapter we examine some of the Agency's at¬ 
tempts to advance computing technology. 


(roo&) - In Section 3.i some of the developments involving 
the Agency and computing technology which can be called 
"successes" are described. These include: the LIGHTNING program 
and some of its consequences; enhancement of memories and speci¬ 
alised uses of memories; introduction of supercomputers; and 
deployment of computers into the field. 


—H FOUOl- In Section 3.2 some of the "failures" are discussed. 



— OFOUB) — Section 3.3 provides a brief discussion of some 
innovations in computing technology which we believe were orici - 
natsd at theAgency 


EO 1.4.(c) 
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3.1 "Succocsefi" 


3.1.1 


LieHTNINB 


(U) LIBHTNINB was an attempt, motivated by the first 
Director of MSA, General Canine, to advance computing technology 
by three orders of magnitude; the goal was stated as "1000 Mcycla 
c omp ut at X on C w^3u X d now say n ancjsecond compuitat x on 1. Gome cxf 

the work is described by Campaigns CCAM 59J and by Wigington 
CWIB 63]. A series of reports summarizing the wdrk was prepared 
by NBA R&D in 1962 (these reports cannot be located as of the 
writing of this paper; two of the reports are in Snyder's "arch¬ 
ives"). The LIBHTNINB program was a 5 year effort (195B-1963) 
with three major contractors. International Business Machines 
(IBM), Radio Corporation of America (RCA), and Remington Rand 
Univac (RRU); smaller efforts were carried out by PMilco, Ohio 
State University, the University of Kansas, and MIT. 

(U) IBM'S LIBHTNINB work concentrated on the cryotron, ; 
Dudley Buck's invention of a magnetic field ewitchable supercon— | 
ducting device operating at about 4 degrees K CBUC S63. (The 
Agency had tried to use cryotrons earlier - see Section 3.2.3 
below.) RCA's work concentrated on applications of the tunnel 
diode, one of the fastest switching devices known at that time. 
RRU concentrated on thin magnetic film devices. 




(U) A major problem in attacking such (for the time) e:;- 
tremely high speed circuits was that of adequate instrumentation 
for observing these circuits. The development of high speed 
inatrumar.tstion was one of tha major accomplishments of the 


3—2 




f LI6HTNIN6 pragram. Other accofliplishments of the program were 

less evident. The work in magnetic t hin film s was one of the 
most long lived technologies which came out of the program. 
Tunnel diodes, although capable of extremely fast switching 
speeds, had all of the difficulties inherent to a two-terminal 
switching device and were overtaken by advances in transistor 
ciruitry. The cryotron proved not to scale to high speed opera— ^ - 
tion as had been hoped and this topic Is discussed more exten¬ 
sively in Section 3.2.3 below. 


(U) Although some of the points cited in the previous para¬ 
graph do not sound very "successful", the LIGHTNING program as a 
whole was deemed to be a success as it stimulated industry to 
press on to higher speed circuits. In addition to the high speed 
instrumentation which farthered industrial work, a far better 
understanding of the problems associated with pulses transmitted 
over lines on circuit boards was developed. In addition to 
circuit developments the potential of very high speed components 
provided some creative ideas in computer architecture. For exam¬ 
ple, the idea of a very fast, although small, "scratchpad" memory 
was explored by RCA. This study foreshadowed the cache memory 
while considering whether or not the programmer or the system 
should control its use. 

EO 1.4.(c) 

P. L., 86-36 

3.1.2 Memories 
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3.1.2.1 Magnetic Tape 


(C> The Agency became an early major user of magnetic tape 
and at one time was the major U. S. consumer (over 50Z) of”! 


In addition the Agency quickly became a major 
user of digital tape and established what came to be recognised 
ae the premier government tape testing labor atory which was 
eventually t ransferred to the National Bureau of Stand ards. The 
extremely high performance tape system of HARVEST was discussed 


in Section 2,1.3.2 above. 


50 1.4.(c) 
P'.L. 86-36 


(U> In about 1970 there was an extensive effort to obtain a 
"terabit” memory. This work was done in conjunction with Ampsx 
and was an enhancement I \ 


ITABLON 


---- I 

alterable storage. When files became stable they could be 

transferred to TABLON's other mass storage system, __ 

EO 1.4.(c) 

P.L. 66-36 
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(U3 In the mid-1960s the Jasephson Junction (JJ) phenomenon 
was discovered. This is another very low temperature phen'pmenon 
in which switching an electron tunneling junction between two 
states is accomplished by moans of a magnetic field. This tech¬ 
nology has been described by Anacker CANA 793 and in a spedial 
issue of the IBM Jograal of BSsfi CIBM 803. Tha potential of \JJ 
technology brought about a renewed interest in cryogenic devices 

in spite of the environmental problems presented by operating a 

- * 

system in liquid helium. The two primary arguments in favor of 
JJ computing were fast switching speed and minimal energy dissi¬ 
pation during switching. 
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(U) At a later time an attempt was made to consider the use 
Q-f some "macro—modules" being developed at Washington University. 
These modules provided general arithmetic -functions; the upshot 
o-f the investigation was that the overhead in line drivers and 
receivers and requirements -For asynchronous operation appeared to 
offset the potential advantage of stockpiling. It is interesting 
to note that same of these ideas have recently reappeared (from 
the same Washington University group! CBAR 853). This topic, 
like many other topics in this paper conform to the "wheel of 
reincarnation" CMYE 683. 


3.2.5 Microprogramming 


CU) In 1956 and 1957 interviews were held with a large 
number of computer programmers asking about features which they 
thoughf would contribute to Agency processing COAF 56, 6AF 573. 
Although a number of specialized instructions were proposed there 
was a distinct disinterest in microprogramming. No one thought 
that the analyst or programmer wanted to be concerned with such a 
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3-3 "Innavati'ons" 

(U) In this section we describe briefly & few specific 
innovations in computer architecture which were probably first 
invented or implemented at the Agency or IDA-CRD. They tended 
not to be publicized and most did not get implemented in their 
original form. It seemed to be of interest to list them here. 

3.3.1 Stack and Tagged Architecture 

(U) Both of these concepts were invented for NOMAD and are 

I ..liNlWieiiril IHIIMM.. I - -- _ 

discussed in Section 2.1. They certainly predate all other work 

■ ■ 

(such as that at Rice University and at Burroughs) known to this 
author. 

3.3.2 77 Instruction 

(U) This instruction for the CDC 1604 was proposed by 
Mitchell et^ al^. CMIT 613 at IDA-CRD in 1961. It took advantage 
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(U) As noted in Section 3.1.1, it became clear in the early 
days of project LIGHTNING, that although there could be some very 
high spaed memory it Mould be in short supply, and consequently 
an effective way of making use of that memory would be needed. 
Both stack and cache type memory configurations were proposed. 
At the time of writing this paper no reference material far these 
architectural features in the LIGHTNING work can be found. 


3.3.4 Fast Adders 
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S.O THE ROLE OF SPECIAL PURPOSE PROCESSORS 

e.L. 86-36 
E6, 1.4. (c) 

5.1 Introduction 

- ( - T ' S) In earlier sections of this report we noted inany in¬ 
stances of special purpose processors which have been constructed 
and used by the Agency for cryptanalytieally oriented purposes. 


These functions, however, -closely fallow the general trend in 
commercial communications and will not be discussed here. This 
chapter contains two major sections; the first discusses special 
purpose processors and the second discusses "general purpcse/spe- 
cial purpose" prccasscrs, 

S.2 Special Purpose Processors 

—t Q.MVCgO h- In 1977, the National Security Agency Scientific 

Advisory Board (NSASAB) established an ad hoc group to prepare a 
"Report on Technology for Special Purpose Processors CSAB 781. 
This report contains much of the history and rationale for the 
use of special purpose processors by the National Security 
Agency; it is recommended to anyone reading this paper. An 
interesting sidelight is the concern expressed in the NSASAB 
report report that "NSA should be prepared to detect and respond 
to a slowing of the commercial development of supercomputers”. 
This slowing, predicted nine years ago, has not happened yet. 
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5.2 Special Purpose Processors 

The discussion of this section is principally concerned 
with the computer science/computer architecture issues. It does 
not take into account two major topics discussed in CSAB 783: (1) 
the extent to which a special purpose processor is classified fay 
its inherent design and the management and cost difficulties of 
constructing it in-house or under contract; and (2) the decisicr 
as to the lifetime of the problem versus the lead time to prcduca 
a machine and its enpected lifetime. 

5.2,1 General Oiscussion 

(U) Special purpose processors (SPPs) can be very effective 
theoretically when comparsd to classical, vcn Neuman, stereo pro¬ 
gram computers. Specifically, a measure of effectivsness/=f-i- 
ciency can be taken by asking how "busy” each binary element 
(both logic and memory) in the system is. In a SPP many regis¬ 
ters and many data paths can be kept busy at the same time. This 
sort of specialization is found in general purpose processors 
(BPPs) in pipelined arithmetic units, in use of multiple arithme¬ 
tic units which have simultaneous operation, in overlap of in¬ 
struction processing and arithmetic processing, etc. When dis¬ 
cussing keeping binary elements busy we must factor in the dif¬ 
ferent cost for memory elements versus logic elements. Memory 
elements are much less expensive, hence it is sometimes possible 
to make trade-offs between memory size and logic; a function can 
be performed by logic or by table look up. Further, a fixed 
function can be performed In ROM table look up (it can also be 
performed with wired or microprogrammed logic). 
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5.3 "General-Purpoae/Special Purpose" Processors 

(U) Again, as noted in CSAB 7S3, GPPs have been used in 
conjunction with SPPa to provide the user interfaces, the I/O, in 
acme cases secondary testing cf results, etc. 


As a result we can think of mixed 
proceasars which are a combination of EPPs and SPPs. The view of 
SLich systems dapends upcn csnsidering which is the dominant 
systsm/function. Is an array procssscr or its asaociatad compu¬ 
ter dominant? Additionally, ever since microprogramming began 
being used in computer implementation, general purpose prptassors 

have been capable of being specialized for efficiency in narrower 

F.L. 86-36 
EO 1.4.(c) 

r 


tasks. 







3.4 Summary 


It seems clear that the Agency will continue to u4e both 
general and special purpose computers In the future as they have 

in the past. Beneral purpose computers provide a base which can 

[ 

run a desired program as soon as it is written. We have learned 
a lot about matching problem requirements to (iomputer 
idiosyncrasies. I^T 
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6.0 LESSONS LEARNED /<j-<n»-#* 

Lesson 1 I 

i<(VVJ*' Vw» w-j-Wj. 

<U) Don't try to make advances in architecture and technolo- 




EO. 1.4, (c) 
P.L,-' 86-36 




•Hv* 


gy at the same time, especially -for a single or a few machines. 
The time scale to completion is most likely to stretch out to the 
point where the completed machine is no longer cost effective. 
There are two major reasons for this lost of cost effectiveness! 
CD the extra cost of development because of the extended devel¬ 
opment time; (2) the loss in expected performance because of the 
delay in beginning use vis-a-vis outside developments. 



EfiE9li3ry_l 

(U) Don't allow technical/political arguments delay planning 
of a system. It will result in "too little - too late”. 



Corol la ry 2 

(U) Don't let technology delay strostch out the development 
time or the window of opportunity will be past. 

Examplei Josephson Junction (Section 3.2.3) 


EO 1.4.(c) 
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—tTsew*-. When should processes be placed on general purpose 
machines or special purpose machines? Experimentation and analy¬ 
sis are well suired to EP machines. 
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LessgQ_4 

■ <Tg »- Not enough attention is given to reprogramming, auto- 
. . - . —. . ... 

matic or otherwise. 
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- <T Bf Algorithms sre imortant 
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(U?) Does reconfiguration merit continued attention? 
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